Projeto e Análise de Algoritmos
Programa Analítico
Total de Horas
60 horas
Carga Horária
4(4+0)
Semestre de Oferecimento
Ementa
Elementos de matemática para análise de complexidade de algoritmo. Projeto de algoritmos por indução. Algoritmos gulosos. Busca exaustiva. Algoritmos envolvendo cadeias de caracteres. Limites inferiores. NP-completude.
Pré-Requisito (Pré ou Co-Requisito)*
INF 213 e MAT 131